Hai nước đã có mối quan hệ chính trị sâu sắc và gắn kết vững bền từ năm 1960 đến nay. Cả hai nước đều ủng hộ nền tảng tư tưởng Mác-Lênin.Tượng đài Hồ Chí Minh đã được khánh thành tại thủ đô Lahabana (năm 2003), trường Hồ Chí Minh (cấp II) ở tỉnh Jarugo (năm 1974), trường Bác Hồ (cấp I) ở Lahabana (năm 1976).[4]

Ở tỉnh Quảng Trị, nơi chủ tịch Fidel đến thăm năm 1973, thành phố Đông Hà đã xây dựng công viên mang tên Fidel cùng tượng của ông.[5]

Joaquin Quintas Sola, Thứ trưởng Bộ Lực lượng Vũ trang Cách mạng Cuba đã đến thăm Hà Nội vào ngày 18 tháng 9 năm 2012 và gặp gỡ cá nhân với Nguyễn Tấn Dũng, Thủ tướng Việt Nam. Chính phủ Việt Nam tuyên bố mong muốn hợp tác trong lĩnh vực hợp tác quốc gia, nhấn mạnh vào công nghệ quân sự, xây dựng quân đội và đào tạo sĩ quan, sẽ tăng lên.